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If^at Is Claimed Is: 



1. \ An angle rotator for rotating an input complex number to produce a 
rotatedVomplex number according to an input angle 6, said angle rotator 
comprising: 

a mdnory that stores a sin value and a cos 6^ value, wherein 0^ is a 
coarse approxiination to said input angle 6; 

a first di^^ circuit that performs a coarse rotation on said input complex 
number based on\aid sin 0^ value and said cos 6^ value, resulting in an 
intermediate complejwiumber; 

a fine adjustmeik circuit that generates a fine adjustment value based on 
a 0L value, wherein 0l= 0Sr 0^^; and 

a second digital ciro^ that performs a fine rotation on said intermediate 
complex number based on sak fine adjustment value, resulting in the rotated 
complex number. \ 

2. The angle rotator of claim l,Vherein said fine adjustment value is (1 - 

3 The angle rotator of claim 1 , wherein\aid first digital circuit is a butterfly 
circuit having a plurality of multipliers that multitoly said input complex number by 
said sin 0^ value and said cos 0^ value. \ 

4. The angle rotator of claim 1, wherein said\econd digital circuit is a 
butterfly circuit having a plurality of multipliers that iXltiply said intermediate 
complex number by said fine adjustment value. \ 
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5. The angle rotator of claim 1, further comprising an adder that is coupled 
to said first distal circuit, wherein said adder adds a A^^eM value to said sin 0^ 
value, and whereih^said A^qj^ value represents a ROM quantization error for said 
sin value. 



6. The angle rotato/j^cld^^ 1, further ccjmprising a second adder that is 
coupled to said first digitSal ci^dOvheret^ second adder adds a A^qm value 
to said cos 0^ value, wherein A represents a ROM quantization error for said 
cos 0J4 value. 



7. The angle rotator of claim 1, furtheKpomprising an adder that is coupled 
to said second digital circuit, wherein said adHer adds a A^ql value to said 0l 
value, wherein A^ql represents a ROM quantizathm error for said sin0L value. 

le angle rotator of claim 1, wherein said ROM is indexed by 0^. 



9. An angle rotator for rotating an input complex number to produce a 
rotated complex dumber according to an input angle 0, said angle rotator 
comprising: 

a memory that stof^ one or more values that are indexed by a most 
significant word (MSW) of s^^put angle, including 

a first value that is^to approximation of a sin 0j^ value, and a 
second value that is an approximation tf^ cos 0^ value, wherein 0^ is a radian 
angle that corresponds to said MSW of thekmut angle, and 

one or more error values that represent one or more quantization 
errors associated with at least one of said first valiXand said second value; 

a first digital circuit that performs a coarse rotatW on said input complex 
number based on said first value and said second v^ie, resulting in an 
intermediate complex number; and 
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14 ^^^^n^'^^^^ ^ STCond digital circuit that performs a fine rotation on said intermediate 

15 complex nuM)er based on said one or more error values, resulting in the rotated 

1 6 complex numrer. 

1 10. The angle rotator of claim 9, wherein said first digital circuit is a butterfly 

2 circuit. \ 

1 11. The angle rotatV of claim 10, wherein said butterfly circuit includes a 

2 plurality of multipliers thawnultiply said input complex number by said first value 

3 and said second value. \ 

1 12. The angle rotator of claim 9, wherein said one or more quantization errors 

2 reflect a finite memory storage foXsaid first and second values. 

1 13. The angle rotator of claim 9, wherein said first value includes a memory 

2 quantization error relative to said sin ^ value. 

1 14. The angle rotator of claim 9, wherein said first value is an binary n-bit 

2 approximation of said sin 0^ value, wherein V is a bit storage capacity for said first 

3 value in said memory. \ 

1 15. The angle rotator of claim 14, wherein sidd bit storage capacity is N/3 + 

2 1 bits, wherein N is a number of bits that represent a real part of said input 

3 complex number. \ 

1 16. The angle rotator of claim 9, wherein Bi is an arc&in of said first value, and 

2 wherein said one or more error values include: \ 

3 a first error value that is a difference between said second value and said 

4 cos Op \ 

1904.0140002 \ 



# # 

-147- 



17. \ The angle rotator of claim 1 6, wherein said first error value is represented 
by 6[coX] as defined by the following equation: 



18. The angle rotator of claim 9, wherein 0i is an arcsin of said first value, 
wherein said on^or more error values include a second error value that represents 
(9m - ^m)> wherem 6^ = arctan (sin Q^/ second value). 

19. The angle routtor of claim 18, fiirther comprising an adder that adds said 
second error value to^L to produce a 0/ value, wherein Gl is a radian angle 
associated with a least significant word (LSW) of said input angle. 

20 . The angle rotator of claim 1 9, wherein said angle rotator fiirther comprises 
a fine adjustment circuit couplea. to said second digital circuit, wherein said fine 
adjustment circuit generates a fine adjustment value based on 9^ and said first error 
value. \ 

2 1 . The angle rotator of claim 20, wnerein said fine adjustment value controls 
said fine angle rotation in said second digital circuit. 

22. The angle rotator of claim 20, wheredn said fine adjustment value is 
approximately: first error value - (Vi^/^). 

23 . The angle rotator of claim 20, wherein said second digital circuit includes 
a plurality of multipliers. \ 
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24. the angle rotator of claim 23, wherein said plurality of multipliers multiply 
said inteirnediate complex number by said 6, value. 

25 . TheVngle rotator of claim 23 , wherein said plurality of multipliers multiply 
said intermedWe complex number by said fine adjustment value. 

26. An angleVotator for rotating an input complex number to produce a 
rotated complex mjmber according to an input angle, said angle rotator 
comprising: \ 

a memory thatVtores one or more values indexed by a most significant 
word (MSW) of said inpiit angle, including 

a first valuei that is an approximation of a tan Gj^ value, and a 
second value that is an apprdximation of a cos 8^ value, wherein 0^ is a radian 
angle that corresponds to said MSW of the input angle, and 

one or more error Values that represent one or more quantization 
errors associated v^th at least one df said first value and said second value; 

a first digital circuit that rotates said input complex number based on said 
tan 0^ value, resulting in an intermedials complex number; and 

a second digital circuit that rotateksaid intermediate complex number so 
as to produce at least one part of the rotated\complex number, based on said one 
or more error values and said second valueVesulting in the rotated complex 
number. \ 



27. The angle rotator of claim 26, wherein 0^ is\n arctan of said first value, 
wherein said one or more error values include a first ^or value that represents 
cos 0„ - second value. 
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28. Xhe angle rotator of claim 26, wherein 6^ is an arctan of said first value, 
wherein one or more error values include a second error value that represents 
9m - 9m 

29. The anglii rotator of claim 28, fiirther comprising an adder that adds said 
second error valuV to 0l to produce a 6; value, wherein 0l is a radian angle 
associated with a lee^i significant word (LSW) of said input angle. 

3 0. The angle rotat^ of claim 29, wherein said angle rotator fiirther comprises 
a fine adjustment circuit toupled to said second digital circuit, wherein said fine 
adjustment circuit generates a fine adjustment value based on 6;, said second 
value, and said first error vaftie. 

3 1 The angle rotator of claiiriGO, wherein said fine adjustment value controls 
said fine angle rotation in said secoVd digital circuit. 

32. The angle rotator of claim 30, Wherein said second digital circuit includes 
a plurality of multipliers. 

33. The angle rotator of claim 32, wherein\aid plurality of multipliers multiply 
said intermediate complex number by said 0; va 

34. The angle rotator of claim 32, wherein said plurality of multipliers multiply 
said intermediate complex number by said fine adjustment value. 



35. In a digital device, a method of rotating anNinput complex number 
according to an input angle 0, the method comprising th^teps of 
(1) receiving the input complex number; 
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(1) determining a first value that is an approximation of sin 0j^, and 
determining a second value that is an approximation of cos 6j^, wherein 6^ is a 
radian angle mat corresponds to a most significant word (MSW) of the input angle 
e;and \ 

(3) rotating said input complex number in a complex plane based on 
said first value anci said second value to generate a rotated complex number, 
whereby said rotated complex number is data processed by said digital device. 

36. The method of qaim 35, wherein said step of determining comprises the 
step of retrieving said firs\value and said second value fi-om a memory. 

37. The method of claim 35L wherein 6 ^ is an arcsin of said first value, fiirther 
comprising the step of: \ 

(4) determining a first en-or value that represents a diflFerence between 
said second value and cos Q^. \ 

38. The method of claim 37, furtherVomprising the step of 

(5) rotating said rotated complex number in said complex plane to 
generate a second rotated complex number Wsed on said first error value. 

39. The method of claim 37, fiirther comprising the step of 

(5) determining a second error value thV represents (0^ - 6^, wherein 
6m = arctan (first value/second value). \ 

40. The method of claim 39, fiirther comprising the\tep of 

(6) adding said second error value to a 0l valukto produce a 0/ value, 
wherein 0l is a radian angle associated v^th a least significantWord (LSW) of said 
input angle 0. \ 
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41. Y'he method of claim 40, further comprising the step of: 

C7) generating a fine adjustment value based on said 6/ value and said 
first erroV value. 

42. The\ method of claim 41, wherein said fine adjustment value is 
approjdmately: 

\ first error value - 

43. The method of claim 41, fiirther comprising the step of: 

(8) rotating said rotated complex number according to said fine 
adjustment value ancKsaid 9/ value. 

44. The method of claim 43, wherein step (8) comprises the steps of 

(a) multiplyinasaid rotated complex number by said fine adjustment 
value; and \ 

(b) multiplying said rotated complex number by said 6; value. 

45. In a digital device, a method of rotating an input complex number to 
produce a rotated complex numbed" according to an input angle 6, the method 
comprising the steps of: \ 

(1) receiving the input conmlex number; 

(2) determining a first valu^that is an approximation of sin 6^, and 
determining a second value that is an approximation of cos 0^, wherein 0^ is a 
radian angle that corresponds to said MS\^of the normalized input angle 0; 

(3) rotating said input complex mimber in a complex plane based on 
said first value and said second value to generatet an intermediate complex number; 

(4) determining one or more error values that represent one or more 
quantization errors, including the steps of \ 
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(a) determining a first error value that represents a difference 
between said second value and cos 61, wherein Oj is an arcsin of said first value, 
and \ 

(b) xdetermining a second error value that represents (0^ - 0^, 
wherein 0„ = arctan (first value/ second value); 

(5) adding said\econd error value to a 0l value to produce a 0/ value, 
wherein 0l is a radian angle associated with a least significant word (LSW) of said 
normalized input angle 0; \ 

(6) generating a fine adjustment value based on 0; and said first error 
value; and \ 

(7) rotating said intermediaise complex number in said complex plane 
to generate the rotated complex numbeir\based on said 0; value and said fine 
adjustment value, whereby the rotated complex number is data processed by the 
digital device. \ 
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